Energy Efficient Real Time Scheduling of Dependent Tasks Sharing Resources
نویسندگان
چکیده
In the design of embedded systems, it is very important to reduce energy consumption and thus prolong battery life in everywhere existed battery-powered embedded systems. Dynamic voltage scaling (DVS) processors, which support many operating voltages and speeds, can efficiently reduce energy consumption by making appropriate decisions on the processor speed/voltage during the scheduling of real time tasks. This paper addresses the problem of energy efficient real time task scheduling where the tasks are dependent due to exclusive access shared resources. Furthermore, the paper proposes enhancements over the existing dual speed switching algorithm (DSA) where the proposed algorithm achieves more energy saving and has the capability to function with both SRP and DPCP protocols.
منابع مشابه
An optimal resource sharing protocol for generalized multiframe tasks
We consider sharing of non-preemptable resources in real-time task models with flexible job release patterns. Resource sharing is an inherent property of many real-time systems. At the same time, flexible task models are needed to precisely express their workloads. Exact analysis and optimal scheduling of systems with shared resources have been available only for relatively simple task models, ...
متن کاملSemi-Partitioned Scheduling for Resource-Sharing Hard-Real-Time Tasks
As real-time embedded systems integrate more and more functionality, they are demanding increasing amounts of computational power that can only be met by deploying them on powerful multi-core architectures. Efficient task allocation and scheduling on such architectures is paramount. Multicore scheduling algorithms for independent real-time tasks has been the focus of much research over the year...
متن کاملLock-based Resource Sharing in Real-time Multiprocessor Platforms
Embedded systems are typically resource constrained, i.e., resources such as processors, I/O devices, shared buffers or shared memory can be limited for tasks in the system. Therefore, techniques that enable an efficient usage of such resources are of great importance. Looking at software in industrial systems, large and complex software systems are often divided into smaller parts (application...
متن کاملEnergy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms
Efficient task mapping plays a crucial role in saving energy in asymmetric multiprocessor platforms. This paper considers the problem of energy-aware static mapping of periodic realtime dependent tasks sharing resources on asymmetric multi/many-core embedded systems. The paper extends an existing synchronization-aware bin-packing (BP) variant when the full-chip dynamic voltage and frequency sca...
متن کاملEnergy-Efficient Multi-Core Scheduling for Real-Time DAG Tasks
In this work, we study energy-aware real-time scheduling of a set of sporadic Directed Acyclic Graph (DAG) tasks with implicit deadlines. While meeting all real-time constraints, we try to identify the best task allocation and execution pattern such that the average power consumption of the whole platform is minimized. To the best of our knowledge, this is the first work that addresses the powe...
متن کامل